A Power Penalty Approach to a Horizontal Linear Complementarity Problem
نویسندگان
چکیده
A power penalty approach has been proposed to linear complementarity problem but not to Horizontal Linear Complementarity Problem (HLCP) because the coefficient matrix is not positive definite. It is skillfully proved that HLCP is equivalent to a variational inequality problem and a mixed linear complementarity problem for the first time. A power penalty approach is proposed to the mixed linear complementarity problem based on approximating the HLP by a nonlinear equation. It has been proved that the solution to this equation is feasible and converges to that of the HLP at a rate of at least / in the Euclidean norm.
منابع مشابه
A Quadratically Convergent Interior-Point Algorithm for the P*(κ)-Matrix Horizontal Linear Complementarity Problem
In this paper, we present a new path-following interior-point algorithm for -horizontal linear complementarity problems (HLCPs). The algorithm uses only full-Newton steps which has the advantage that no line searchs are needed. Moreover, we obtain the currently best known iteration bound for the algorithm with small-update method, namely, , which is as good as the linear analogue.
متن کاملA power penalty method for linear complementarity problems
In this paper we propose a power penalty approach to linear complementarity problems (LCP) in a finite dimensional space. This approach is based on approximating the LCP by a nonlinear equation with a power penalty term. We prove that the solution to this equation converges to that of the LCP at a rate equivalent to the reciprocal of the power used in the penalty term when the penalty parameter...
متن کاملA full NT-step O(n) infeasible interior-point method for Cartesian P_*(k) –HLCP over symmetric cones using exponential convexity
In this paper, by using the exponential convexity property of a barrier function, we propose an infeasible interior-point method for Cartesian P_*(k) horizontal linear complementarity problem over symmetric cones. The method uses Nesterov and Todd full steps, and we prove that the proposed algorithm is well define. The iteration bound coincides with the currently best iteration bound for the Ca...
متن کاملPower Penalty Method for a Linear Complementarity Problem Arising from American Option Valuation1
In this paper, we present a power penalty function approach to the linear complementarity problem arising from pricing American options. The problem is first reformulated as a variational inequality problem; the resulting variational inequality problem is then transformed into a nonlinear parabolic partial differential equation (PDE) by adding a power penalty term. It is shown that the solution...
متن کاملA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کامل